Integrity of ghosts 

Gert Almkvist 
February 2, 2008 



Introduction. 

Let / be an r x r— matrix with integer entries. Let further 

det(l + tf) = 1 + ait + a 2 t 2 + ... + a r t r 

be the characteristic polynomial of/. Thenai,a2, ...a r are of course also integers. 
Conversely given integers Oi, a 2 , a r we can find an r x r — matrix 
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with integer entries such that det(l + tf) = 1 + ait + ... + a r t r . 

The trace sequence b\, b 2 , b r where 6j = Tr(f t ) also consists of integers. 
But these cannot be chosen arbitrarily. E.g. since 2a 2 = b\ — b 2 it follows that 
bi = b 2 mod 2 . The aim of this note is to find all congruences necessary and 
sufficient for bi,b 2 , ...,b r to be a trace sequence. The condition is surprisingly 
simple: 

b n = b n / p mod p k for n < r 
where p is a prime such that 

n = p k s where (p, s) = 1 

As a byproduct we find for for g £ G that 

x(g p ") = x{g pk ^) mod P k 

if x is an integer valued (complex) character of a finite group (e-g. the symmetric 
group or the Monster). This gives a partial answer to a question by R.Brauer 
about conditions on a character table ( Problem 6, p. 139 in [3] ). The proof 
uses the fact that the trace sequence consists of the "ghost components" of a 
certain Witt vector with integer coefficients. 

The congruences up to r — 10 were suggested by a computer program made 
by Henrik Eriksson (in 1983) for which I am most thankful to him. 
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The proofs. 

We start with 
Proposition 1. Given 



oc 



- Xif) = l-a 1 t + a 2 t 2 - a 3 t 3 + a 4 t 4 



then polynom with integer coefficients in a\, a 2 , a n . Similarly a n is a 

polynomial over Z in x\, X2, x n 



Proof: x\ = ai.The rest follows easily by induction. 



Corollary. All a, are integers if and only if all Xi are integers. 



The sequence 



is called a Witt vector. For more about Witt vectors see [2]. 



Definition 3. The ghost components b\, b 2l ... of the Witt vector (x\, x 2} ■■■) 
are given by 



(xi, X 2: X n7 ) 




Proposition 4. 




n/d 
d 



In particular if p is a prime then 



= x\ + px\ 



v 



k-l 



+ p 2 x p 2 +...+ P k Xk 



Proof: Expanding the left hand side of Definition 3 we get 
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Theorem 5. Let / be a square matrix with integer entries. Then for prime 
p we have 

Tr(/**) = Tr(r k " ) mod(/) 



Proof: Let det(l — tf) = 1 — a\t + a 2 t 2 — ... ± a r t r . Then a\a 2l ...,a r 
are integers and so are x\ 1 x 2l ... in the corresponding Witt vector. Using the 
"Exponential Trace Formula" (see [1], Theorem 1.10) 

j oc 

-t-\og(dct(l -tf)=J2Tr(f)f 

i=l 

we find that b n = Tr(f n ) for n = 1, 2, ..are the ghosts of x\, x 2 , ■■■■ By Proposi- 
tion 4 we get 

b p k — x\ + px? +...+p h x p k 



b pk -i — x\ + px p p +...+p x p k-i 
It follows 

b p k-b pk -i = jarf -xf 1 }+p{x£ 1 -xf 2 |+...+/" 1 -x p k-i}+p k x pk 
We finish by showing the following Lemma. 

Lemma 6. For all integer a we have 

p k \ {cZ-c/" 1 } 

Proof.We use induction over fc. For fc = 1 the result is Fermat's little theo- 
rem. Assume that 

k-l fc-2 ,_, 

aP =aP + cp k 1 
Now take the p th power of both sides. 



Corollary 7. 

Tr(f pk ) = Tr{f p "~ r ) mod p k - r+1 



Remark 8. The Theorem is also valid when / does not have integer entries. 
We only need that det(l + tf) has integer coefficients. 
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Theorem 9. Let x be a complex character of a finite group G, that takes 
integer values. Then 

x(g pk ) = xG?^ 1 ) mod p k 

for all g in G. In particular it is true for all characters of the symmetric group. 



Proof. Since b n = x(s") = Tr(g n ) € Z it follows by the exponential trace 
formula (or by Newton's formulas for the symmetric functions) that a t e Q 
. But ai is the the i th elementary symmetric function of the eigenvalues of g. 
Hence ai is a rational algebraic integer so ai € Z Then the rest follows from 
Theorem 5. 

Remark 10. From Lemma 6 it follows that 

det(/ pfc ) = dct(/ pfe_1 ) mod p k 



But we can do better than that. 

Proposition 11. Let / be a square matrix with integer entries. Then 
det(l + tf pk ) = det(l + tf pk ) mod p fe 

Proof: Let 

det(l + tf pk ) = 1 + cit + ... + ctf + ... + c r t r 

Then 

Cl =Tr{k\r k ))=Tr((K l fy k ) 

since A 1 is a functor. Hence by applying Theorem 5 with / replaced by A 1 / we 
have 

Tr((A l f) pk ) = Tr((A i f) pk l ) mod p k 

Theorem 13. Let b\, 62, b r be integers. Then there exists an rxr- matrix 
/ with integer entries such that hi = Tr(f % ) if and only if the following condition 
is fulfilled for all n < r : 

If n = mp k where (m,p) = 1 then 

b n = K/p mod p k 
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Proof: The necessity of the condition follows from Theorem 5 with / re- 
placed by f m . 

To see the sufficiency we have to show that x n are integers for n < r . Then 
it follows from Proposition 1 that a\,a-2, ...,a r are integers and then we find / 
as in the introduction. 

We use induction on n. If n — 1 then x\ — b\. Assume that Xi £ Z for i < n. 
By Proposition 4 we have with n = mp k where (m,p) = 1 

bn = b mpk =Y,^2dpi {x^Y 

d\m j=0 

We get 

d\m.d<m d\m j—0 

By assumption p k \ (b n — b n / p ). Using the induction hypothesis x dp j is an integer 
for all d | m and all < j < k. Lemma 6 implies that 

P k - j \{(x7j< d f~ j -(^Y" 3 " 1 } 

and hence every term except nx n on the right hand side is divisible by p k . It 
follows that 

TlXji 

is an integer. Do this with every prime p dividing n. It follows from the Chinese 
Remainder Theorem that x n is an integer. 



Ghosts in the Moonshine. 

It has been pointed out to me by John Walter that the results above could 
be used on the monster group M of Fischer and Griess. Following the notation 
of Ogg ([8], p. 531), for every x in M there is a modular function 

J ( x ) = - + E^( x )9" 

q n=l 

Here 

q = exp(2nix) 

and w n (x) are integers such that x — ► u) n (x) are certain (reducible) characters 
of M. (J(x) depends only on the conjugate class of x in M. In particular 
J(l) = j - 744 where 

1 

j = - + 744+ 1996884g+... 

q 
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is the modular invariant (see [3], [7], [8], [11], [12] ). 



Theorem. Let p be a prime. Then 

J(x pk ) = J{xP k ^) modp' 



Proof. This follows immediately from Theorem 9 since the characters take 
only integer values. 

Remark. The result is only interesting in case p is one of the 15 primes 
( 2 < p < 31, p = 41,47,59,71 ) dividing the order of M. Since the maximal 
order of an element in M is 119, only a few small k arc of interest. 



History of the problem 

The author ran into the problem of characterizing trace sequences in connec- 
tion with K-theory (see [1], p. 296 ). After more than 10 years I found the proof 
of Theorem 12, but first after Henrik Eriksson on a computer had suggested the 
congruences up to r = 10. 

This paper was written in 1983. John McKay informed me that Frame [4] 
proved Theorem 5 (for matrices of finite order ) already in 1949, using roots of 
unity. After my talk at University of Illinois, Urbana in the Fall of 1983, Stanley 
gave three more references: Carlitz 1958 [2], Schur 1937 [9] and Janischen 1921 
[6] . My proof is almost identical with Schur's proof. Thus he uses Witt vectors 
(probably before Witt). But he does not mention matrices or any application 
to character tables. This is remarkable since he generalizes some results to the 
integers of a number field. It is my hope that putting this paper on the net shall 
make Schur's result more wellknown. 
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